Why Monotonicity in Interval Computations ?

نویسنده

  • Misha Koshelev
چکیده

Monotonicity of functions has been successfully used in many problems of interval computations. However, in the context of interval computations, monotonicity seems somewhat ad hoc. In this paper, we show that monotonicity can be reformulated in interval terms and is, therefore, a natural condition for interval mathematics. One of the main problems of interval computations it to compute the range solution of this problem often requires long computations. It is known that these computations can be made faster if the function f(x 1 ; :::; x n) is strictly monotonic (strictly increasing or strictly decreasing) in some of the variables. From a practical viewpoint, this is a great idea that has been successfully applied to many real-life problems (see, e. But from the theoretical viewpoint, the idea of monotonicity sounds too ad hoc, unrelated to intervals. In this short paper, we make monotonicity more theoretically acceptable by showing that monotonicity can be easily reformulated in interval terms. two conditions are equivalent to each other: 1) f is either strictly increasing or strictly decreasing; 2) for every two intervals a and b, if a b then f u (a) f u (b).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Checking Monotonicity is NP-Hard Even for Cubic Polynomials

One of the main problems of interval computations is to compute the range of a given function over given intervals. In general, this problem is computationally intractable (NP-hard) – that is why we usually compute an enclosure and not the exact range. However, there are cases when it is possible to feasibly compute the exact range; one of these cases is when the function is monotonic with resp...

متن کامل

Parallel Algorithms for Interval Computations: an Introduction

2 Why are Interval Computations Necessary? 2 2.1 A (brief) general overview of the problems that our world faces . . . . . . . . . . . . 2 2.2 Computational aspects of analysis, and where interval computation comes into the picture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.3 Computational problems related to synthesis . . . . . . . . . . . . . ....

متن کامل

Motivations for an Arbitrary Precision Interval Arithmetic and the MPFI Library

This paper justifies why an arbitrary precision interval arithmetic is needed: to provide accurate results, interval computations require small input intervals; this explains why bisection is so often employed in interval algorithms. The MPFI library has been built in order to fulfill this need: indeed, no existing library met the required specifications. The main features of this library are b...

متن کامل

Interval linear regression

‎In this paper‎, ‎we have studied the analysis an interval linear regression model for fuzzy data‎. ‎In section one‎, ‎we have introduced the concepts required in this thesis and then we illustrated linear regression fuzzy sets and some primary definitions‎. ‎In section two‎, ‎we have introduced various methods of interval linear regression analysis‎. ‎In section three‎, ‎we have implemented nu...

متن کامل

Weak Forms of Monotonicity and Coordination-Freeness

Our earlier work [3] has shown that the classes of queries that can be distributedly computed in a coordination-free manner form a strict hierarchy depending on the assumptions of the model for distributed computations. In this paper, we further characterize these classes by revealing a tight relationship between them and certain weakened forms of monotonicity.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995